#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 5e6+10;	

ll n, p, a[N];

int main()
{
	cin >> n >> p;
	for(int i=1; i<=n; i++) cin >> a[i], a[i]-=a[i-1];
	while(p--)
	{
		int l, r, c;
		cin >> l >> r >> c;
		a[l]+=c, a[r+1]-=c;
	}
	for(int i=1; i<=n; i++) a[i]+=a[i-1];
	sort(a+1, a+1+n);
	cout << a[1];
	return 0;
}